//#include <iostream>
//#include <string>
//using namespace std;
//
//int main() {
//    int num = 0;
//    while (cin >> num)
//    {
//        string retstr;
//        getchar();
//        while (num--)
//        {
//            string str;
//            getline(cin, str);
//            int pos = 0;
//            if ((str.find(' ') == -1) && (str.find(',') == -1))
//                retstr += str;
//            else
//            {
//                retstr += "\"";
//                retstr += str;
//                retstr += "\"";
//            }
//            if (num > 0)
//                retstr += ", ";
//        }
//        cout << retstr << endl;
//    }
//}
#include <iostream>
#include <vector>
using namespace std;

int main() 
{
    vector<long long> nums(91, 0);
    nums[1] = 1;
    nums[2] = 2;
    for (int i = 3; i < 91; ++i)
        nums[i] = nums[i - 1] + nums[i - 2];
    int num;
    while (cin >> num)
        cout << nums[num] << endl;
}